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Abstract 

Hierarchy of one and many-parameter families of random trigonometric chaotic 
maps and one-parameter random elliptic chaotic maps of cn type with an invariant 
measure have been introduced. Using the invariant measure (Sinai-Ruelle-Bowen mea- 
sure), the Kolmogrov-Sinai entropy of the random chaotic maps have been calculated 
analytically, where the numerical simulations support the results . 
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1 Introduction 

The problem of the transition to chaos in deterministic systems has been the subject of 
much interest, and, for low-dimensional dynamics, it has been found that this transition 
most often occurs via a small number of often observed routes (e.g., period doubling and 
intermittency) . Usually the analytic calculation of invariant measure of dynamical sys- 
tems is a nontrivial task, hence there are limited number of maps with invariant measure 
like, Ulam-Von Neumann map [1], chebyshev maps [2], Katsura-Fukuda map [3], piecewise 
parabolic map [4], Tent map [5], Elliptic map [6] and finally hierarchy of one and many- 
parameter families of random trigonometric chaotic and one-parameter random elliptic 
chaotic maps of cn type and their coupling [8, 9, 7, 10]. 

Here in this work we give a new hierarchy of random chaotic maps with an invariant mea- 
sure, where using the invariant measure we discuss analytically the transition to chaos in 
these random dynamical systems. Random maps have attracted the attention of physicists 
in the realm of theoretical biology, disordered systems, and cellular automata for its pos- 
sible application to studies of DNA replication, cell differentiation, and evolution theory 
[11, 12]. Additionally, random maps are of interest as models of convection by temporarily 
irregular fluid flows [13]. 

In this paper we consider random maps where, on each iteration, the map function <J>(x, a) 
is chosen randomly from a hierarchy of chaotic maps with an invariant measure which are 
introduced in our previous papers [8, 9, 10]. 

There are two noticeable advantages of random chaotic maps that are presented through 
this article. First they are measureable dynamical system so they can be studied analyti- 
cally. Second, they have the property of being either chaotic or having stable period one 
fixed point. 

The paper is organized as follows. Section 2 is devoted to introduction of the random 
map models. Then, in the section 3, we introduce Sinai-Ruelle-Bowen (SRB) measure 
of random chaotic maps. The calculation of Kolmogorov-Sinai (KS) entropy of random 
chaotic maps via their SRB-measure is presented in section 4. Section 5 is devoted to the 
Lyapunov characteristic exponent. The paper is ended with a brief conclusion in section 
6. 

2 Hierarchy of one and many- parameter random chaotic 
maps of trigonometric and elliptic types 

The random chaotic map can be obtained via random choice from an ensemble of chaotic 
maps according to some probability distribution. Therefore for a given ensemble of chaotic 
maps i = 1,2,.. with probability pi > with J2?i = 1) the corresponding random 
map can be defined as 

= $i(x) with probability K (2.1) 

Here in this paper we try to constructs hierarchy of random chaotic maps with an invari- 
ant measure by choosing the ensemble of one and many parameters of chaotic maps of 
trigonometric and elliptic types of references [8, 9, 10] as follows. 
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2. A One-parameter random trigonometric maps 

The families of one-parameter trigonometric chaotic maps of the interval [0, 1] are defined 
as the ratio of hyper geometric polynomials through the following equation [8]: 

a 2 (l + (-l)" 2 Fi(-W,JV,J,i)) 
#W<X ' " ] = ( a * + l) + ( a *-l)(-l)~ 2 F l( -iV,lV,I,*)' (2 - 2) 

where N is an integer greater than one, obviously these map the unit interval [0, 1] into 
itself. Using the hierarchy of families of one-parameter chaotic maps (2.1), we can generate 
a new hierarchy of random maps with an invariant measure, denote by $>(pi, Ni,a, x) which 
can be written as: 

$ (pi, Ni, a, x) = $ Ni (a Ni (a),x) with probability pi, (2.3) 
where YnLiPi = 1 an d the parameter aw (a) are defined as 

Ei 2 J r<N I a \ 

M«) = . , (2-4) 

with the symbol [ ] as greatest integer part, and = m \^-m)\ ■ 
2.B Many-parameter random trigonometric maps 

Even thought one can define many-parameters random trigonometric chaotic maps with 
an invariant measure, but for simplicity we restrict ourselves here in this paper to two- 
parameters ones [9]. Random two-parameters trigonometric chaotic maps are defined as: 

®(Pij, ai, ctj,Ni, Nj,x) = ^NiNj (an, ay, x) with probability pij, (2.5) 

where J2i,j Pij = 1- 



with 



^N t N 3 (oii,aj,x) = $ Ni ($ Nj (x,aj),aii) (2.6) 



A r 1 1 



-1 A Nj( a ) \^ {a) J 

«j = ay x 3 x j — - — (- (2.7) 



B Nj (a) 



B 



1 



and 



' \ 2 

a / A N (a) 



^( a ) = % x (_ )x ^_^ , (2 . 8) 
where the polynomials A(x), B(x) are defined as: 
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2.C One-parameter random elliptic maps 

The families of one-parameter elliptic chaotic maps of cn [14] at the interval [0, 1] are 
defined as the ratio of Jacobian elliptic functions of cn types in the following form [10]: 

l + {a 2 -\){cn{Ncn- l {^))f 

Obviously these map the unit interval [0, 1] into itself. Now, with the hierarchy of families 
of one-parameter elliptic chaotic maps (2.9), we can generate a new hierarchy of one- 
parameter random elliptic maps with an invariant measure, denote by $> e ( Pi ,ai,x) which 
can be written as: 

$ e (pi, N h a,x) = $ e N .(a Ni (a),x) with probability Pi , (2.11) 
where YL^LiPi = 1 an d OAf 4 (a) is the same as given in (2.12). 

3 Invariant measure of random chaotic maps 

Characterizing invariant measure for a given nonlinear dynamical systems is a fundamental 
problem which connects dynamical theory to statistics and mechanics. A well-known 
example is Ulam and von Neumann map which has an ergodic measure jjl = , 1 [1]. 

■\J x(l—x) 

Let us recall that for a deterministic map <&(x), the invariant probability measure fi(x) is 
the eigenfunction of the Perron-Frobenius(PF) operator L related to maximum eigenvalue 
1 [15, 16] 

Lu.(x) = //(*), (3.1) 

where the operator L is defined as: 

Lf(x) = j5(y-Hx))f(y)dy= ]T (3.2) 

In the case of random map, the average probability density can be found by the straight- 
forward generalization of (3.1) as follows 

L/j, av (x) = fiav(x), (3.3) 

where 

m 

L = J2PiLi, (3.4) 
i=i 

where Lj is the Perron- Frobenius operator associated with map 3>j(x). 
It should be mentioned that for trigonometric chaotic maps [8], their composition [9] and 
their coupling [7] the eigenstate of PF operator L corresponding to largest eigenvalues has 
already been obtained in our previous papers. Now,we choose the hierarchy of trigono- 
metric chaotic maps <J>(iVj, a, x), as the ensemble of chaotic maps. Then Q(pi, Ni,a,x)- 
invariance of average density /U a „(x, a) implies that the average density should satisfies the 
following formal Perron-Frobenius(PF) integral equation 

m -i 

Vav(p,y,a) =Y\pi I 6(y-$ Ni (a Ni (a),x))[i,i(x,a)dx. (3.5) 
~~\ Jo 
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Obviously above equation is the generalization of Equation (3.2) for random trigonometric 
chaotic maps. As it is shown in [8], each integral appearing on the right hand side of (3.5) 
can be written as 

Vi(y,a)= m{x ij ,a)dx j . (3.6) 

Using the prescription of Reference [8] one can show that fii(x,a), the invariant measure 
associated with trigonometric chaotic maps &(Ni,a,x) has the following form 

that is, the invariant measure fii(x,a) given in (3.7) satisfies equation (3.6). Now, multi- 
plying both side of equation (3.6) by pi and summing over i we get 

m m 

p av (p,x,a) =J2pifii(x,a) = fi(x,a) = J2pi x ^ pi(x,a)dxij (3.8) 

i=l i=l Xije^- l (pi,Ni,a,y) 

Therefore, the density p(x,a) given in (3.7) is the average invariant measure for ensemble 
of trigonometric chaotic maps &i(Ni,x) and it satisfies PF-equation (3.5), hence p av (x,a) 
is the invariant or SRB measure [16, 17] of random trigonometric chaotic maps maps given 
in (2.4) define on the interval [0,1]. Also, as the relation (3.7) shows /j, av (x,a) = fii(x,a), 
hence the average invariant measure for random trigonometric chaotic maps is equal to 
the invariant measure of each map of ensemble of chaotic maps. 

Also one can show that the average density fi av (x,a) given in (3.7) has the following 
asymptotic form of delta function as a goes to zero and one, respectivelythat is, we have 

fi av (x,a) a ^ = S(x), (3.9) 

H av (x,a) a ^! = S(x - 1). (3.10) 

where the first one corresponds to invariant measure associated with fixed point x = and 
the latter one corresponds to the fixed point x = 1. It is straight forward to show that the 
random trigonometric chaotic maps are well defined for a > 1, where they have fix point 
(x = 1)[8], therefore, they posses Dirac delta function invariant measure for a > 1, too. 
Similarly one can show that the average density of two-parameters (many-parameters) 
random trigonometric chaotic maps is the same as the average invariant measure p a v(x, a) 
given in (3.7). 

Finally in the case of elliptic random maps, as it is shown in reference [10], for small 
values of elliptic parameter k, elliptic chaotic maps are topologically conjugated with 
trigonometric chaotic maps. Hence, for small k the average invariant measure for one- 
parameter random elliptic chaotic maps of cn type, is also the same as the average invariant 
measure /j, av (x,a) given in (3.7). 



4 Kolmogrov- Sinai entropy of random chaotic maps 



KS-entropy or metric entropy [16] measures how chaotic a dynamical system is and it 
is proportional to the rate at which information about the state of dynamical system is 
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lost in the course of time or iteration. Therefore, it can also be defined as the average 
rate of loss of information for a discrete measurable dynamical system (&(x,p), /j, av ). By 

introducing a partition a = A c (m, n 7 ) of the interval [0, 1] into individual laps Ai, one 

can define the usual entropy associated with the partition by: 

n(7) 

H(nav,i) = m(A c )lnm(A c ), 
i=i 

where m(A c ) = J n eA t ^av(x, a)dx is the invariant measure of Ai. Defining a n-th refining 
j(n) of 7: 

n—l 

7 n = \jmx, P ))-^( 7 ) 

k=0 

then an entropy per unit step of refining is defined by : 

h(/j, av ,$(x,p),j) = lim n _ >00 (^-H{ji avi ^ , 

now, if the size of individual laps of j(N) tends to zero as n increases, the above entropy 
reduces to well known as KS-entropy, that is: 

h(n av ,$(x,p)) = h(nav,®{x,p),l)- 

KS-entropy is actually a quantitative measure of the rate of information lost with the 
refining and it can be written as [15]: 

m [ d$i(x) 
h(u. av ,$(x,p) = ^2pil ^av{x)ln\ * \dx, (4.1) 

i=l 

which is also a statistical mechanical expression of the Lyapunov Characteristic exponent, 
that is: mean divergence rate of two nearby orbits. The measurable random dynamical 
system ($(p, x), fi av ) is chaotic for h(p av ,&(x,p)) > and predictive for h(fj, av ,^(x,p)) = 
0. Using the fact that the invariant measure for these random chaotic maps is equal to 
invariant measure of each map of ensemble of chaotic maps, one can show that KS-entropy 
of these random chaotic maps is the average KS-entropy of chaotic maps of ensemble, that 
is we have: 

m 

h(p av ,§(x,p)) = Y,Pi x h(M,<S>i{x)). (4.2) 
i=i 

4. A KS-entropy of one-parameter random trigonometric chaotic maps 

With a prescription similar to the prescription of Reference [8], one can calculate KS- 
entropy of hierarchy of trigonometric chaotic maps $(0^(0), x), where we quote only the 
result below 

h(^MNi,a,x)) = ln ^ I . (4.3) 

\ 2 J n N i( a 2 1 z^Ni ( _Q_\k\ 

\\2^k=0 U 2fc Vl-aJ )\2^k=0 L '2k+l\l-a) > 
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Therefore, substituting for KS-entropy of one-parameter trigonometric chaotic map in 
Equation (4.1), we get the following expression for KS-entropy of one-parameter random 
trigonometric chaotic maps h (/J, a v, &(Pii Ni, a, x)) 



( 



h(fi av ,$>(pi,Ni,a,x)) = ^Piln 



i=i 



Ni 



l-a 



\ 



\ (\^t 2 i n N i( a \k\(\^t 2 J ri^i ( _a_ \k\ I 
\{2^k=0^2k\l-a) )K2^k=0 Ly 2k+l\l-a> >/ 



N, 



(4.4) 



Using the asymptotic Dirac delta function form of the average density n av (x, a) for limiting 
values of a = o, and 1 given in (3.9) and (3.10), respectively, one can show that, KS- 
entropy of one-parameter random trigonometric chaotic maps takes the following form: 



h(ii an ,*(p i ,N i ,a,x))=^2p i hi\ h ' \ x o 



Ni 



i=i 



dx 



0. (4.5) 



i=i 



as a — > 0, and 

h^ av ^{p i ,N i ,a,x)) = J2pM a * N ^ a >> x ) \ x=1 \=J2 Pi ln\N i a 2 N .(a) |. (4.6) 



i=i 



i=i 



as a — > 1 and for a > 1, respectively. 

It is straight forward to see that each summed on the right hand side of (4.4) has the 
asymptotic form (1 — a) 2 as a — ► 1_. Thus h(u, av ,$(pi, Ni,a,x)) has the following 
asymptotic form as (a — > 1_). 



h([i av ,$ (pi,Ni,a -> l_,x)) ~ (l-a) 2, 
k h(fji av ,$(Pi, N h a -> 0+,x)) ~ (a) 5, 



(4.7) 



The above asymptotic form indicates that the maps $(pj, iVj, a, x) belong to the same 
universality class which are different from the universality class of pitch fork bifurcating 
maps but their asymptotic behavior is similar to class of intermittent maps[18], even 
though intermittency can not occur in these maps for any values of parameter ajv(o;), 
since the maps &(pi,Ni,a,x) and their n-composition do not have minimum values 
other than zero and maximum values other than one in the interval [0, 1]. 

4.B KS-entropy of many-parameter random trigonometric chaotic maps 

Similarly, one can calculate KS-entropy of many-parameter random chaotic maps with the 
prescription reference [9]: 



Pi j In 



h(ii av ^(p ij ,N il N jl a u a jl x)) = 
( N iNj (l + ^(^(l + V^)) 2 ^- 1 )' 



V 



A N (a)B N (a)A Nt (nJ (a))B N . {rjJ (a)) 



(4.8) 



With respect to the one-parameter random trigonometric chaotic maps, the numerical 
and theoretical calculations predict different asymptotic behavior for many-parameter 
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random trigonometric chaotic maps, as example of asymptotic of the composed maps 
(^2,3 ®2, x) and 03,2(o!i, 6i-2, x)) , the KS-entropy h(u, av ,Q) is presented below: 



3 ((1 - a) + V«(l - a)) ((2a + 1)(1 - a) + a|(3 - 2a)Va(l - a) 
h(ji m ,,*)=px\n | (i _ a )3(i + 2a )(3 - 2a)((l - a)(l + 2a) 2 + a 2 a(3 - 2a) 2 ) ' 



f , / 3((1 - a) + y/a(l - a)) 4 ((2a + 1)(1 - a) + d|(3 - 2a)Va(l - a)) 2 
( Pj X n V (1 - «) 3 (1 + 2a) (3 - 2a)((l - a)(l + 2a) 2 + a' 2 2 a(3 - 2a) 2 ) 
with the following relation among the parameters 

ai(l - a)(l + 2a) 3 



a 



a 



2(3 - 2a)((l - a)(l + 2a) - a x a(3 - 2a) 2 ) 
ai(l - a)(l + 2a) 3 



2(3 - 2a)((l - a)(l + 2a) - a x a(3 - 2a) 2 ) 

which is obtained from the relation (2.8). Now choosing a 2 = a 2 and a = , < v < 2, 
the entropy given by (4.9) reads: 

h= y]n ( 3(1 + 7^) 4 (1 + 3o|Kl + a^ 2 ^) \ 
P n V ( 3 + «2)(1 + 3a£)((3a£ + 1) + a£ +2 (3 + a\f)) 



3(1 + 7a 2 7 ) 4 (l + 3a£)(l + a% +2 ^/a 
(3 + a u 2 )(l + 3a^)((3a^ + 1) + a2 +2 (3 + a\ 
which has the following asymptotic behavior 



(1 - p) X In ^-2A^u 2 y ^ 2J 



h{nav,$) ~ a 2 as a 2 — ► 0(a — ► 0), 
h(/j, av ,<Z>) ~ (^)t as a 2 — > oo(a — ► 1). 



The above asymptotic behaviours indicate that for an arbitrary value of < v < 2 
the maps &(pij, 2, 3, a±, a 2 , a;) belong to the universality class which is different from the 
universality class of one-parameter trigonometric chaotic maps of &(pi, Ni,a,x) (2.2) or 
the universality class of pitch fork bifurcating maps. 



4.C KS-entropy of one-parameter random elliptic chaotic maps 

For random one-parameter elliptic chaotic maps of cn type, KS-entropy, for small values 
of elliptic parameter by considering random elliptic chaotic maps are topologically con- 
jugated with random trigonometric chaotic maps [10] would be equal to KS-entropy of 
one-parameter random trigonometric chaotic maps, is represented with (4.3). 
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5 Lyapunov exponent of random chaotic maps 

The Lyapunov exponent A provides the simplest information about chaoticty and can 
be computed considering the separation of two nearby trajectories evolving in the same 
realization of the random process, and for random chaotic maps given in (2.3, 5, 11), it can 
be defined as [19] 

X(x ) = lirrin^oo- V In | d ®^ ,p ^ | ; (5.11) 
n , n dx 

k=0 



where Xk = &n ° &n ° •••• ° ®n( x o)- ^ is obvious that its negative values, indicate that the 
system is in fix point (attractor)regime, while its positive values indicate that the system 
is measurable( the Invariant measure given in (3.9,12)) [19]. Also, the lyapunov number 
is independent of initial point, provided that the motion inside the invariant manifold is 
ergodic, thus A(xo) characterizes the invariant manifold of random map as a whole. For 
values of parameter a, such the map $(x,p) be measurable, Birkhof ergodic [20] theorem 
implies the equality of KS-entropy and lyapunov number, i.e., 

h(n av ,$(x,p)) = X(x ) 

Also comparing KS-entropy of these maps by their Lyapunov exponent confirms this pre- 
diction (see figures la, lb, 2a and 2b). In chaotic region, random maps are ergodic as 
Birkhof ergodic theorem predicts. In non-chaotic region of the parameter, lyapunov char- 
acteristic exponent is negative definite, since in this region, we have only single period 
fixed points without bifurcation. 

6 Conclusion 

In this paper we have discussed the dynamical characterization of systems whose evolution 
is described by random maps. We have studied the application of Perron-Frobenius oper- 
ator to the analysis of the dynamical behaviour of random dynamical systems in order to 
derive the invariant measure of the system. Again this interesting property is due to the 
existence of invariant measure for a region of the parameters space of these maps. 
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Figure Captions 

Fig. 1-a. Shows the variation of KS-entropy of one-parameter random trigonometric chaotic 
map for ensemble of ($2(^,02(0)) and &s(x, 03(a))) in term of the parameter a and p 
Fig.l-b. Shows the variation of Lyapunov characteristic exponent of one-parameter ran- 
dom trigonometric chaotic map for ensemble of (&2(%, 02(a)) and ^|(x, 03(a))) in term of 
the parameter a and p 

Fig.2-a. Shows the variation of KS-entropy of one-parameter random elliptic chaotic maps 
for ensemble of ($2( x > a 2(c>0) an d <&§(£, 03(a))) in term of the parameter a and p 
Fig.2-b. Shows the variation of Lyapunov characteristic exponent of one-parameter ran- 
dom elliptic chaotic maps for ensemble of (^(x, 02(a)) and 3>§(o;, 03(a))) in term of the 
parameter a and p d 
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